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Abstract. We compute many dimensions of spaces of finite type invariants of virtual knots 
(of several kinds) and the dimensions of the corresponding spaces of "weight systems" , find- 
ing everything to be in agreement with the conjecture that "every weight system integrates" . 



1. "Standard" Virtual Knots 

For "classical" finite type invariants of ordinary knots, as defined by the schematic dif- 
ference relation X — > X — X (see e.g. |BN1] ). it is well known that "every weight system 
integrates". In other words, every linear functional on chord diagrams which satisfies the 
4T relation is the "top derivative" of some finite type invariant. Indeed, this simple minded 
statement is the main implication of the existence of the celebrated "Kontsevich integral" and 
of "configuration space integrals", and it is closely related to "perturbative Chern-Simons 
theory" and to the theory of "Drinfel'd associators" (see overviews at |BSt IBN2] ). 

The purpose of this note is to support the conjecture that the same is true in the context 
of "v-knots" or "virtual knots" |Kau] (and in fact, also in several closely related contexts). In 
this case finite type invariants are defined by the schematic difference relation X — > X — X 
(see e.g. [GPV]). 

We wrote a computer program (see [BHLRj ) to compute the dimensions ("dimWn") of 
spaces of weight systems (of v-knots) of various degrees, and using the "Polyak algebra" 
of |GPV] . to also compute the dimensions ("dim Vn/Vn-i", or more shortly, "dimV^/n-i") 
of the spaces of finite type invariants (of v-knots) of various degrees (modulo invariants of 
lower degree). Here are the results: 



Dimensions for round v-knots: 



Dimensions for long v-knots: 
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Conjecture 1. The pattern of equalities appearing above continues. That is, every weight 
system for v-knots comes from a finite type invariant of v-knots. 



2. Variants 

The theory of finite type invariants of ordinary knots is rather "rigid" — it is the same for 
round or long knots, the framed and unframed cases are not too different (in particular, a 
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Figure 1. Five types of Reidemeister moves. The "b" or "braid-like" moves R2b and R3b 
have all strands oriented the same way; such configurations could appear in a braid. The "c" 
or "cyclic" moves R2c and R3c contain a planar domain whose boundary is oriented cyclically. 
Such configurations cannot appear within a braid. IVioves involving "virtual crossings" remain 
as in [Kau] and are not shown here. 

complete understanding of one is equivalent to a complete understanding of the other), and 
there is little else that can be tinkered with. This is not the case for virtual knot theory — 
round and long and framed and unframed appear to be quite different, and there are several 
other "parameters" that can be turned on and off at will, leading to a significant number of 
apparently different "virtual knot theories" . In each such theory we start with a collection of 
"virtual knot diagrams" and then mod it out by some "Reidemeister moves" (see Figured]). 
Some of the possible choices follow: 

• Skeleton choices: We can take the skeleton of our virtual knots to be a circle (the 
"round" case) or a line (the "long" case). In the case of a line, we may restrict our 
attention to virtual knot diagrams all of whose (real) crossings are "descending" (a 
crossing is "descending" if the first time it is visited along the parametrization of the 
knot it is visited on the "over" strand). 

• R23 choices: We may mod out by all R2 and R3 moves (this is the "standard" case), 
or only by the "braid-like" moves R2b and R3b, or we may skip R3 moves altogether 
and only mod out by R2b and R2c ("R2 only"). 

• Rl choices: We may or may not mod out by Rl moves. 

• Other choices: The "Overcrossings Commute" relation is studied extensively in [BN3] 
and will not be studied here. "Flat" and "free" virtual knots are studied in |Malt[Ma2j 
and will not be studied here. "Virtual braids" are left for a future study. 

Each such virtual knot theory has a notion of finite type invariants (always defined by 
X X — X), and each one has a notion of "weight systems" (see Section [3]). Hence the 
question "does every weight system come from a finite type invariant" makes sense in many 
ways. We have studied 18 = 3x3x2 of these ways: 

Conjecture 2 ("18 in 1"). For each skeleton choice ("round", "long", or "descending"), 
with R2 and R3 given either the "standard" or the "braid-like" or the "R2 only" treatment, 
with or without Rl, and for every natural number n, every degree n weight system comes 
from a type n invariant. 

Using our program (see |BHLRj ) we have verified the above conjecture for n < 5 in all 18 
cases. Below we display the dimensions of the spaces "V„/„_i" of type n invariants modulo 
invariants of lower type (for each case). By our computer's hard work the dimensions of the 
spaces "Wn" of weight systems are exactly the same, so they do not require a separate table. 
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This equality of dimensions for all n is precisely the content of our conjecture. In all cases 
dim Vo = dim Wo = 1, so we only display the dimensions for n = 1, 2, 3, 4, 5: 



dim Vn/„-i / dim Wn for . . . 


round v-knots 


long v-knots 


descending v-knots 


standard R23 


mod Rl 


0,0,1,4,17^ 


0,2,7,42,246^ 


0,0,1,6,34 


no Rl 


1,1,2,7,29 


2,5,15,67,365 


1,1,2,8,42 


braid-like R23 


mod Rl 


0,0,1,4, 1712J 


0,2,7,42,246^ 


0,0,1,6,3412J 


no Rl 


1,2,5,19,77 


2,7,27,139,81313 


1,2,6,24, 120^^ 


R2 only 


mod Rl 


0,0,4,44,648 


0,2,28,420,7808 


0,0,2,18,174 


no Rl 


1,3,16,160,2248 


2,10,96,1332,23880 


1,2,9,63,570 



Comments. 

(1) These are the "standard" virtual knots, as in Section [1] 

(2) The equality of these numbers with the numbers two rows above is a bit tricky. It 
is not true that Rl and the braid-like R23 imply the cyclic R23. Yet at the level 
of arrow diagrams, FI and 6T do imply the XII relations (naming as in Section [3]). 
Thus the equality of dimWn's is obvious, and assuming Conjecture [2] it implies the 
equality of the dimV„/„_i's. 

(3) The spaces measured in this box are dual to (long arrow diagrams) /(6T relations), 
and these are the spaces most closely related to Lie bi-algebras |Havt ILeul IBN3j . 
Thus in the long run this box may prove to be the most important of the variants of 
"virtual knots" studied here. 

(4) We can show that in this case dim Wn < nl but we are missing the other inequality 
necessary to prove that dim>V„ = n\. 

In our computations we used the Polyak algebra techniques of |GPV] for the "V" spaces 
and straightforward linear algebra for the "W" spaces described below. The typical n = 
5 computation involves determining the rank of a very sparse matrix with a few tens of 
thousands rows and columns and takes about an hour of computer time. The main part of 
the program was written in Mathematica [Wol] with the heavier rank computations delegated 
to LinBox [PL]. 

Why bother? Why bother with such an "18 in 1" conjecture? We believe virtual knots in 
general, and the question studied here on finite type invariants of virtual knots in particular, 
might form the correct topological framework for the study of quantum groups and the 
quantization of Lie bi-algebras |Havt IBN3t lEKj . But we are not sure yet which class of 
virtual knots it is that we should study. Is it the standard class, as in Section [H or is it 
the one closest to Lie bialgebras, as in Comment above? Or maybe it is something else, 
closely related? 

Thus we believe that at least some of the 18 cases in Conjecture |2] are deeply interesting. 
As for the rest (the cases involving "R2 only" or "descending v-knots", for example), these 
may play two kinds of roles in the future: 

(1) The apparently harder cases, involving all Reidemeister moves and round or long 
skeleta, appear quite hard. The "easier" cases may serve as "baby versions" that will 
force us to develop some of the techniques which we may later use while studying the 
harder cases. 
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Figure 2. A typical arrow diagram of degree 6 (meaning, having exactly 6 arrows beyond 
the bolder "skeleton" line at the bottom). 
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Figure 3. The 6T, FI and XII relations in standard "skein" notation — only the varying 
parts of the diagrams involved are shown, their skeleton pieces (labeled i, j, and k above) 
can be assembled along a long or a round skeleton in any way, and outside the parts shown, 
more arrows can be inserted. 



(2) We certainly hope that eventually all 18 cases (and maybe a few more) of Conjecture[2] 
will find a uniform solution. Thus the presence of so many variants of Conjecture [2] 
may serve as a further test of our understanding. Suppose we solved one of the 
"harder" cases. Is our solution modular enough to resolve all other cases as well? 



3. Arrow Diagrams and Weight Systems 

This is a short descriptive section intended only to spell out in brief, for reasons of com- 
pleteness, the definitions of the spaces of weight systems for each of the cases that we 
have considered. The details of how and why the spaces described below are related to finite 
type invariants of virtual knots can be found in [GPVt IPolj . 

The spaces VV„ are always the duals of spaces An of "arrow diagrams" modulo various 
kinds of "arrow diagram relations" . A sample arrow diagram is shown in Figure [2] and the 
templates for all the arrow diagram relations that we consider are in Figure [31 

For long v-knots. An will consist of exactly the kind of arrow diagrams shown in Figure [2J 
For round v-knots we replace the skeleton line by an oriented circle. For descending v-knots 
the skeleton is again a long line, but for the diagrams in An we allow only those whose arrows 
are oriented the same way as their skeleton (thus the sample diagram in Figure [2] would be 
excluded because two of its arrows are oriented against the orientation of the skeleton). 

In the case of "standard R23" , we impose both 6T and XII on An- In the case of "braid- like 
R23" we impose 6T but not XII. In the "R2 only" case, we impose XII but not 6T. 

We impose the FI relation in An iff we mod out by Rl at the level of v-knots. 
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In the case of descending v-knots, we only impose 6T if i < j < (as sites along the 
oriented skeleton), we only impose XII if i < j, and we only impose the properly-oriented 
"left half" of FI. 

The 6T and FI relations appear and are explained in [GPVt IPolj . For all we know, this 
is relation XII's maiden appearance in the literature, and thus an explanation is in order. 
Below are two brief derivations of XII; the first direct and elementary, and the second using 
the Polyak algebra. All relevant definitions are in |GPVj and will not be repeated here. 

3.1. A Direct Derivation of XII. The equality 




of semi-virtual tangles is easy to verify directly, using the definitions of the semi-virtual 
crossing, X = X — X, and using only (virtual moves and) R2 moves (though both braid- 
like and cyclic ones). But in arrow notation, this is exactly the XII relation. 

3.2. A Polyak Algebra Derivation of XII. The Polyak algebra P„ is defined in |GPVj : it 
is a space of "signed arrow diagrams" modulo relations that correspond to the Reidemeister 
moves of knot theory. The relation corresponding to the R2 move is 
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Symbolically, with a denoting the + arrow and b denoting the — arrow, this is ab + a + b = 0, 
OT b = —a — ab. Solving for b in terms of a and remembering that in P„ we mod out by 
degrees higher than n, we get b = —a + — + ■ • ■ (a finite sum). Thus the negative 
arrows can be eliminated in Vn (this of course is very useful computationally, as it lowers 
the number of arrow diagrams that one needs to consider by a factor of about 2"). 

But in Equation ([1]) the orientation of the strands is not specified, and indeed, for braid- 
like R2 moves these strands come out with parallel orientations while for cyclic R2 moves 
they come out with opposite orientations. Thus we get two different formulas for negative 
arrows in terms of positive ones. The first, using parallel orientations in ([1]), and dropping 
the signs from the positive arrows, is 







+ 










+ ••• (2) 


In the second such formula, using opposite orientations in ([T]), we flip to the right the strand 
that was oriented to the left at the cost of getting all the a'' terms totally twisted: 
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Equating these two formulas and keeping only the lowest order terms that don't cancel 
out, we get the XII relation: 




The only benefit of the Polyak algebra derivation of XII is the following comment: in 
the computation of dimVn (which is the same as dimV„) in the cases where all R2 moves 
are imposed, one may restrict attention only to + arrows, but then the full right-hand-sides 
of ([2]) and ([3]) have to be set equal, dropping only the terms of degree higher than n. 

Disclaimer 

Our computational results suggest what we believe are interesting conjectures. Yet in 
programming, bugs are a fact of life. An independent verification of our numbers, even 
without pushing beyond degree 5, would lend further support to Conjectures [1] and [2] and 
would be highly desirable. 
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